APPLICATION FOR LETTERS PATENT 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT, WE, HEINZ LIENHARD, a citizen and 
resident of Switzerland, BRUNO BUETLER, a citizen and resident 
of Switzerland, Marco Poli, a citizen and resident of 
Switzerland, Reto Weiss, a citizen and resident of Switzerland, 
Urs-Martin Kuenzi, a citizen and resident of Switzerland and 
Mati Pentus, a citizen and resident of Russia, have invented 
certain new and useful improvements in a METHOD AND SYSTEM FOR 
IMPLEMENTING PROCESS-BASED WEB APPLICATIONS of which the 
following is a specification. 




Express Mail Label 
No. EL398544166US 



Januarv^ gy 2001 



. ^ (Dete of Doposft) 

Antoinette Sullo 



Ivy-P2 




DESCRIPTION 

5 

Technical field of the invention 

The present invention relates to a novel system for imple- 
menting Web applications or, more general, to the structu- 

10 re and design of Web applications or solutions, i.e. In- 
ternet or Intranet solutions. Present day Web applica- 
tions of this kind are often ad hoc developed, therefore 
hard to adapt to the fast moving requirements of the mar- 
ket and thus expensive in the long run. Also, it is be- 

15 coming difficult to find persons skilled in the art able 
to develop, test, and implement such applications. The 
present invention provides a systematic, computerized ap- 
proach for solving this problem by using, in brief, a 
graphical model for describing and simulating the process 

20 of the desired application and an automated, computer- 
controlled way for enabling or implementing the modeled 
solution . 

Introduction and Prior Art 

25 The program logic or process behind today's e-commerce and 
business-to-business solutions and most other Web soluti- 
ons are usually so-to speak "hard-coded" in software 
thus in a sense "hard-wired". This makes them inflexible 
and difficult to change and requires special knowledge to 

30 make even minor changes. Also, the business processes of- 
ten have not been adapted to fit the new way of doing 
business. In many cases, Web applications are not proper- 
ly integrated into the overall respective business 
processes . 

35 
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For a number of years, processes of various kinds, e.g. 
business processes, or processes in government administra- 
tion, are being recorded and documented; increasingly also 
process modeling and simulation is done to optimize such 
processes. European patent application 1 061 422, equiva- 
lent to US patent application serial no. 09/590 744, which 
is hereby incorporated by reference, describes an example. 
But more and more the automation of processes, or at least 
their efficient support by information technology (IT) , is 
becoming the center of attention. Therefore, newer busi- 
ness solutions are workf low-based where the workflow ac- 
tually is the automation of the underlying process. Also, 
communicating process innovations to the people involved 
will be ever more important. With Web applications be- 
coming relevant for the business as well as for the public 
service sector, most present approaches are inadequate and 
their cost will soon become unacceptable. 



What appears to be needed are process-based Web applica- 
tions and solutions whose behavior is largely defined by 
processes as mentioned above: by business processes, by 
technical processes, and/or by administrative processes. 

Most of today's IT systems or applications actually have a 
behavior given by an underlying process, but this process 
is often implicit in the solution and can neither be rea- 
dily understood nor easily modified. By making the 
process explicit in the solution, it becomes much easier 
to specify, implement, and adapt such systems to changing 
needs . 



The Invention 

Generally speaking, the present invention is a generic ap- 
proach to making a process underlying a given application 
explicit so that it becomes easy to design and implement 
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Web applications in an elegant and flexible way. In prin- 
ciple, this is achieved by drawing a process model expres- 
sing clearly and easily what the desired application has 
to do, then possibly (and preferably) simulating and/or 
5 animating the desired application, and finally automati- 
cally generating the application by using the process mo- 
dule (which comprises a process model and a simulator) as 
the controlling engine of the application. No other 
workflow system or similar additional software nor any 
10 special hardware is required. 

The invention provides such a process-based generic Web 
application, which is - simply speaking - built on an 
already existing, advanced and easy to use process mode- 

15 ling and optimization tool as described in the above-cited 
European patent application 1 061 422 (or US patent appli- 
cation serial no. 09/590 744) . But in the present inven- 
tion, the modeled processes serve an additional purpose as 
compared to this prior art: they become the controlling 

20 part of the application by linking the model simulator to 
a Web server via a servlet, and thus the run-time applica- 
tion itself is obtained. 

A servlet is intended to extend a Web server's functiona- 
25 lity and one may think of it as a server side applet. In 
much the same way as an applet extends the functionality 
of a browser, a servlet extends the server' s functionali- 
ty. 

30 The present invention is, so-to-speak, a "WYSIWYG Generic 
Application System" or a process-based Web application 
platform. It can be readily adapted to given requirements 
without the need for any programming knowledge, since the 
application's program logic is defined with the process 

35 model that can be set up in an intuitive way. A powerful 
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palette of modeling elements may be used together with 
built-in dialog and database assistants. Interaction bet- 
ween the user and the application occurs via a common In- 
ternet browser. These interaction dialogs, or rather dia- 
5 log pages, may be graphically enhanced with known HTML or 
XML tools; but the part of the page (or section of it) 
which is relevant to the logic and behavior of the appli- 
cation is automatically generated from the built-in assi- 
stant and requires no recourse to HTML or any similar lan- 
10 guage. 

In other words, the invention is a generic Web (Internet 
or Intranet) solution whose dynamic behavior is defined by 
a process module. This process module is the core of the 

15 whole application: the complete process can be simulated 

and animated in said process module before it is automati- 
cally converted into the run-time application. The simu- 
lator within the process module becomes the workflow engi- 
ne in the run-time system which is coupled via a servlet 

20 to a Web server or similar computing engine, thereby con- 
trolling the interactions with any client, e.g. an Inter- 
net or Intranet user or the access to a data base or other 
external module, according to the modeled process. The 
users interact with the novel system through any of the 

25 usual Internet browsers. 

Also, the system administrator ( s ) or manager (s) may inter- 
act with the system in much the same way, e.g. for content 
management, process adaptations etc., whereby the respec- 

30 tive management or administration processes are set up 

(and modified) in the same way as the actual application 
processes, although access rights to do so may be diffe- 
rent. Hence, not only the dynamics of the application are 
defined by processes, but also the management and the 

35 maintenance of the application including its content may 
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be defined by processes. Therefore, these applications 
will usually comprise a whole set of processes combined in 
a "process map or landscape". Each such process may be 
started by a corresponding "Start Request" or a "Trigger" 
5 from another process (see below) . 

The process module, i.e. the process model contained in 
the module, can access external databases and/or applica- 
tion modules, e.g. an e-mail system, transaction monitor 
10 etc. So-called standard elements as described in the abo- 
ve cited European patent application 1 061 422 (US patent 
application serial no. 09/590 744) provide an easy and in- 
tuitive way for any user for building and/or modifying the 
process model, without any programming knowledge or input. 

15 

Further, the dialogs between a system according to the in- 
vention and a user are most easily arranged by an assi- 
stant or wizard integrated into the system. Such an assi- 
stant may be directly called from the dialog standard ele- 

20 ments (see below) . The position of the dialog element 

within the process model determines the point in time at 
which the dialog appears within the user' s browser; the 
information displayed to or required from the user is de- 
termined by the dialog form set up with the assistant. 

25 The dialog pages may be graphically arranged and elabora- 
ted, e.g. with an HTML tool, as mentioned above. Those 
areas in a dialog page that are crucial to the information 
exchange are automatically marked to protect them from ac- 
cidental manipulation . 

30 

Another assistant or wizard associated with the database 
step (see below) makes the definition of database accesses 
within the process very easy and intuitive, again without 
needing any programming; a database query may thus be set- 
35 up by just three clicks and a simple search criterion. 
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For designing and prototyping the solution according to 
the invention, process module, database (s), browser for 
the interaction, etc. are preferably installed on a single 
5 computer, PC or workstation. However, other, e.g. "di- 
stributed" solutions, are as well possible. 

Essentially, as shown in Fig. 1, the system works stepwise 
in two modes or phases. The first mode is a design or 

10 prototyping mode using the so-called design kit (which is 
one part of the invention) , in which the controlling 
process model and the necessary dialogs, database- 
accesses, etc., are designed- When this is done, the sy- 
stem is tested and can be demonstrated. Since the used 

15 process module allows an animation of the designed process 
model, the working of the model and the actions of the 
application, particularly the interactions with the user, 
the database accesses and accesses to other software modu- 
les can be permanently observed, thus providing a complete 

20 and transparent picture to the prospective user(s) and 

operator (s) of the system, possibly providing new insights 
regarding the application. Since the system can easily be 
changed in this prototyping and testing mode, the resul- 
ting solutions are extremely adaptive and flexible. 

25 

In this first mode, the use of a "local server" together 
with the process module appears advantageous, i.e. the en- 
tire design kit and any required data base, etc., are pre- 
ferably installed on the same PC or workstation, since 
30 this appears to be the most flexible arrangement for desi- 
gning and prototyping, as mentioned above. A different 
arrangement may be chosen, when the invention is used in 
an Application Service Provider (ASP) context. 

35 The second mode is the enabling or run-time mode. On the 
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"real server", i.e. the server that will host the run-time 
application and which is connected to the Internet or In- 
tranet, the so called run-time kit is installed. This 
run-time kit comprises the run-time process module and the 
above-mentioned servlet that couples it to a standard Web 
server software like Apache or IIS (from Microsoft) . 
Now, the tested process-based application prototype is 
turned into the run-time Web application. Essentially, 
this is done by uploading automatically, i.e. simply by 
selecting the appropriate menu item within the process mo- 
dule of the design kit, all the application-relevant data 
that by now have been tested, including process model, 
templates, database data and possibly data connected with 
external application modules (e.g. a transaction monitor) 
onto the "real" server hosting the run-time application. 



It is also possible to include a process or sub-process 
(e.g. as an applet) on a dialog page. This way, part of 
an application process or logic may be executed on a cli- 
ent machine instead of the server. This can lead to si- 
gnificant reduction of the server load, but only when the 
sub-process delegated to the client does not require fre- 
quent database access or other access to central services. 

Processes or sub-processes that are executed on the cli- 
ent could also be made visible to the user as convenient 
navigation help; i.e. the user can see where he/she is 
within the application. 

In the extreme case, the clients install or download the 
run-time kit according to the invention and the data of a 
particular application, i.e. the complete process model, 
preferably as XML document (s). This application is then 
run as a so- called "peer-to-peer" instead of a client- 
server application . 
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Vice versa, a download of the data by selecting an appro- 
priate menu item within the design kit, which data pre- 
viously have been uploaded and possibly changed during 
operation, onto the machine on which the design kit has 
5 been installed, brings us back into the desi- 
gning/prototyping mode of the corresponding application, 
to e.g. add, modify, and/or test further steps within said 
application. After a satisfying test, the application da- 
ta is again uploaded to the real server and turns into a 
10 (now modified) run-time version. 

Another way to make certain adjustments to the applicati- 
on, directly on the running application, is by using a 
common Internet browser and proper, and possibly secure, 
15 login into the real server. 

If desired, performance and other data may also be down- 
loaded, e.g. data allowing pricing of the application when 
run in a ASP context (see above). Alternatively, this may 
20 be done by secured login via a browser. As mentioned abo- 
ve. Fig. 1 tries to depict this relation. 

Hence, with the invention, Web applications are obtained 
in an almost playful graphical way: 

25 

in the design/prototyping mode, a process model is drawn 
that expresses what the application should do; or, simpler 
yet, a given reference model that comes close to the desi- 
red application is chosen and adapted to the actual needs; 
30 a dialog assistant or wizard is used within the dialog 
steps to define the information to be exchanged in the 
particular client interaction; 

the data required in various process elements are entered 
35 via the masks associated with these elements, e.g. databa- 
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se path, selection criteria, attribute values to be used, 
etc . ; 

the prototype is animated and tested; 

with an upload command, the data resulting from the de- 
sign/prototyping phase are automatically uploaded to the 
actual server (one's own or an application service provi- 
der' s server) . 

The program logic of the solution is thus defined and im- 
plemented with a graphical process model. As already men- 
tioned, these models are built using standard elements (or 
components containing such elements) as described in EP 
application 1 061 422 (US patent application serial no. 
09/590 744) . In addition to the control elements and 
workflow steps used for usual process simulation and opti- 
mization, new process elements are needed in the present 
invention to interact with the real world, e.g. for cli- 
ent-system interaction (dialog steps) , database access, or 
access to existing transaction modules etc. Hence, a spe- 
cial augmented element palette is made available in the 
system according to the invention for the efficient design 
of application processes and there automatic conversion to 
the run-time solution. 

Description of an Embodiment of the Invention 
In the following, an example how to implement the present 
invention will be shown and described. The figures illu- 
strate this implementation: 

Fig. 1 mentioned above, illustrate the two parts/modes 

of the invention; 
Fig. 2 shows a general layout of the architecture of 

the run-time implementation; 
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Fig. 3 is a more detailed view of the run-time module 
of Fig. 2; and 

Fig. 4 illustrates the interaction between a user and 
the Web application. 

5 

As addressed already above. Fig. 1 shows the two modes or 
parts of the invention: 

the design/prototype mode in which the application is 
modeled and animated using a "design kit" which includes 
10 the process module of the invention and a local Web ser- 
ver; and 

the run-time mode where the actual Web application 
runs on the "real" server machine hosting the application 
with the installed run-time kit, i.e. the run-time module 
15 according to the invention. 

In the design/protype mode, by starting the simulator in 
the process module, the browser is opened via the local 
Web server displaying a first template from which one of 

20 the modeled processes may be started- Now, an application 
prototype can be animated step by step. Using a process 
editor and the assistants (as explained above) , the proto- 
type can be modified or extended at any point and animated 
again until a satisfactory result is obtained. Then, by 

25 selecting the appropriate menu item, the application rele- 
vant data, e.g. process model data, templates, data base 
information etc. are uploaded automatically over the In- 
ternet (or Intranet) onto the "real" Web server, thus en- 
abling the run-time mode. Now any client on the Internet 

30 (or Intranet) may interact with the application via 
his/her browser . 

Whereas for design and prototyping, the design kit 
(process module, local Web server) and the Web browser are 
35 preferably installed on the same computer, in the run-time 
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mode, copies of the run-time module may reside on several 
machines, e.g. for load sharing purposes. This is further 
down discussed in connection with Fig. 3. 



Fig. 2 shows the general architecture of an application in 
the run-time mode according to the invention. It ties to- 
gether a Web server 1, which e.g. may be an Apache or Mi- 
crosoft IIS server with a servlet 2, a browser on an arbi- 
trary client machine 3 (connected to the Internet or In- 
tranet) for the interaction dialogs, one or more databases 
4 and possibly other external modules like a transaction 
monitor 6, the run-time process module 5, and the necessa- 
ry templates 7 for the dialogs with the user. These tem- 
plates 7 may be HTML or XML pages, etc. that have been 
created with the dialog assistant with the design kit (see 
above) . The simulation engine of the process module now 
becomes the workflow engine controlling the behavior of 
the application in the run-time module 5. This module is 
connected to the Web server 1 via a servlet 2, which forms 
a kind of extension to the Web server. The Web server 1 
is also connected to the Internet or an Intranet and thus 
to the client machine (s) 3 of potential users. 



The data base(s) 4 and/or other external modules like 
transaction monitor 6 can be accessed through special 
process elements, further described in the following. 

As in principle described in EP application 1 061 422 (US 
patent application serial no. 09/590 744), the special 
process elements needed here are made from a few fundamen- 
tal base elements (at present three base elements) , so- 
called quarks. This means that additional or special ele- 
ments can be created efficiently whenever new types of 
applications should require them. 
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The system according to the invention preferably has an 
element palette featuring at least the following types of 
standard elements : 

5 Control elements 

These elements are used to define the data flow control in 
a process and are similar or identical to those described 
in European patent application 1 061 422 (US serial no. 
09/590 744) . 

10 - a "Start Request" element which serves to receive re- 
quests from the clients via the Web server. It is similar 
to the "Start Element" of Fig. 4 in the above cited Euro- 
pean patent application, but where the latter represents a 
free running event generator, the "Start Request" element 

15 reacts now to the Web server (1 in Fig. 2), starting the 
execution of the particular controlling application 
process corresponding to the request; 

a "Role Assignment" element is established for the 
control of the access rights of a user" or client; 

20 - control elements like "Alternative", "Split" etc., 
that behave exactly like the elements with the same name 
of the above-mentioned patent application. 

Transaction elements 
25 These elements serve to execute transactions like data ba- 
se accesses or to execute transformation of data carried 
by the data objects flowing through the process: 

a "Transformation Step" element which is used to car- 
ry out computations on the data flowing through the 
30 process. It is practically identical to the "Step" Ele- 
ment explained in the above-cited EP application 1 061 422 
(US patent application serial no. 09/590 744); 

a "Database Step" element allowing simple access to 
databases. This step element connects the user directly 
35 with the database enabling him/her to read data from or 
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write data into the data base selected. 
Dialog elements 

These elements are used to establish a dialog with a user 
at a particular point in the process (see also Fig. 4): 

a "Dialog" element allowing to communicate with the 
user or client. Whenever the latter element is activated 
in the process, a corresponding dialog page is presented 
to the user for the exchange of information between 
him/her and the application; 

a "DB-Dialog" that opens a view to a given data base 
to scan whole lists of items (e.g. products in an e- 
commerce application) . The user may then select a parti- 
cular item, either to buy it, or to obtain further infor- 
mation on it. 

Communication elements 

These elements serve to establish communication over va- 
rious channels, e.g.: 

an "e-mail Step" to automatically launch an e-mail 
over the Internet or Intranet, e.g. to confirm an e- 
commerce order; 

an "SMS Step" to generate short messages for the mo- 
bile user; 

a "Trigger Step" to start any required back-end or 
supply chain process, i.e. a work-flow process, over the 
Intranet or Internet- Such a process may be implemented 
using a system according to the invention, thus allowing 
to create complete business-to-business, e-commerce or e- 
government solutions in a consistent and transparent way. 

Other special elements 

With special process elements, the system will also be 
able to access automatically other Web sites or applica- 
tions respectively, using the Web as information pool and 
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resource provider for any data or resources needed by an 
application . 

Special interface elements can also be set up to couple 
5 the applications created by the invention with already 

existing solutions. Examples are so-called Enterprise Re- 
source Planning (ERP) systems, Document Management systems 
(DMS) or Customer Relationship Management (CRM) solutions 
which are thus substantially extending their scope and 
10 functionality. 

Such interface elements, as well as other new standard 
elements for process modeling and implementation, can be 
easily defined with an assistant or wizard based on the 
15 quark concept described in the above cited EP application 
1 061 422 (US patent application serial no. 09/590 744) . 

Parameters and/or other data required by any of the above 
elements can be entered via associated masks. Examples 
20 for such parameters are the database path for the Database 
Step, selection criteria to access selected data from the 
data base, attribute values to be used from the object 
flowing into the element, etc. 

25 Fig. 3 provides a more detailed view of the run-time mo- 
dule 5 shown in Fig. 2. Module 5 contains a request 
dispatcher 51 (see also Fig. 4) which selects an instance 
of the run-timie module (or engine 52) that is available if 
there is more than one, checks whether it already contains 

30 the necessary process data and, if they are missing, loads 
them from the repository 53. 



35 



Fig. 4 shows what happens technically when a user is in- 
teracting with an application that has been designed using 
the invention: 
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4.1 The browser of a client 3 in Fig. 3 sends a form 
(part of a dialog page) to the Web server 1 in Fig. 3 ho- 
sting the application via HTTP (Hypertext Transfer Proto- 

5 col) ; 

4.2 the Web server receiving the HTTP request forwards it 
to the servlet 2 in Fig. 3 of the Web server; ■ 

10 4.3 the servlet extracts the necessary information from 
the request and passes it on to the request dispatcher 51 
(Fig. 3); 

4.4 the request dispatcher selects one of the run-time 
15 instances or engines 52 in Fig. 3, which are preferably 

installed on different server machines, to balance the 
load of the various engines, i.e. machines; 

4.5 in case the selected run-time does not yet contain 
20 the required process data, they are now loaded into the 

run-time instance from the repository 53 in Fig. 3; 

(4.5') a data object with the corresponding request data 
is injected into the beginning of the process; 

25 

4.6 the simulator (engine) in the process module starts 
execution of the process corresponding to the request; 

4.7 the process execution proceeds until the next process 
30 element has to give a response. The template correspon- 
ding to the response is selected; and 

4.8 by a corresponding HTTP response, the user's browser 
is redirected to the appropriate address of the Web server 

35 to get the template for the next interaction between the 
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user and the application. 

4.9 Steps 4.2 to 4.5 are now repeated. 

5 4.10 The template page is loaded into the engine where the 
various HTML information macros are expanded. 

4.11 The expanded page is returned as HTTP response and 
displayed in the browser of the user/client 3 in Fig. 3. 

10 

A person skilled in the art can implement the invention as 
described above without any difficulty, whether in soft- 
ware or in a combined software/hardware embodiment. 

15 To summarize, the system according to the invention opera- 
tes to develop and implement Web applications in the fol- 
lowing way: 

In the design mode, the user literally draws a 
20 process model, which expresses what the application shall 
do, or he/she selects a reference model which is suffi- 
ciently similar to the desired solution and adapts the 
latter to the problem to be solved. The user may employ 
an integrated assistant or wizard to define the informati- 
25 on to be entered for a particular client interaction or to 
specify the data to be read from a particular data base. 
The data required in the various process elements are 
entered via the masks associated with these elements, e.g. 
database paths, selection criteria, attribute values to be 
30 used. 

Still in the design mode, the user may animate and 
test the thus developed prototype. This intermediate 
step, a so-to-speak "test mode", may be repeated after mo- 
35 difications have been introduced in the previous steps un- 
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til a satisfactory result is achieved for the process mo- 
del. 

This design mode is usually executed on a local ser- 
5 ver, preferably on a stand-alone machine like a laptop. 

In the implementation mode, i.e. to obtain the run- 
time application, the user uploads the prototyped solution 
to a real server connected to the Internet or Intranet, 
10 whatever is applicable. The process model now turns into 
the run-time application that controls the implemented so- 
lution . 

As can be seen from the above, the program logic of the 
15 solution is defined and implemented with a graphical 

process model- As described, this model is constructed 
using standard elements or components containing such ele- 
ments. In addition to the control elements and workflow 
steps used for process simulation and optimization in the 
20 process tool described in the above-mentioned EP applica- 
tion 1 061 422 (US patent application serial no. 09/590 
744), new process elements are needed. Hence, the spe- 
cial, augmented element palette described above is made 
available in the solution according to the invention for 
25 the efficient development of application processes. 

Thus, the invention enables the design of problem soluti- 
ons with a single coherent approach, solutions which tra- 
ditionally have been treated separately. Examples are 

30 workflow solutions and Web applications, especially inter- 
active Web sites, which may now become a single comprehen- 
sive application. A complex Internet or Intranet solution 
combining a Web front end like an e-commerce shop with 
workflow applications like back office or supply chain 

35 processes becomes now feasible to design and implement in 
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the same way by using the invention. 

The so-called content management that may be required for 
the application, i.e. the means necessary to efficiently 
update the information on the dialog pages, can also be 
supported by appropriate content management processes that 
are designed and implemented in the same way as the appli- 
cation processes. 



